A locally optimal triangulation of the hyperbolic paraboloid
نویسندگان
چکیده
Pascal Desnoguès Olivier Devillers y Abstract: Given a set S of data points in IR2 and corresponding data values for a speci c non-convex surface, the unit hyperbolic paraboloid, we consider the problem of nding a locally optimal triangulation of S for the linear approximation of this surface. The chosen optimality criterion will be the L2 norm: it means that we will try to nd directly a triangulation that minimizes the L2 error made when approximating locally the surface with triangles.
منابع مشابه
Local optimization of triangular surface meshes for general quadrics in lp norm
For a set S of distinct points in the x-y plane and a 3-dimensional surface with the general quadratic equation f ey dx cxy by ax z + + + + + = 2 2 we study the problem of finding a locally optimal triangulation of S for the linear approximation of the surface under the Lp norm. We show that the Lp norm error is independent of the translation and rotation by 180 degrees of a single triangle in ...
متن کاملThe Dual Drawing Method of the Hyperbolic Paraboloid and the Screen Representation of the Ruling
Ruled surface design and its applications are widely used in CAGD(Computer Aid Geometric Design) and industrial areas. In this paper, the hyperbolic paraboloid is a particular ruled surface, which is drawn by using the dual De Casteljau algorithm [15]. The characteristics of the hyperbolic paraboloid are analysed in order to match the requirement of the dual De Casteljau algorithm. A new method...
متن کاملEstimation of Differential Parameters Ontriangulated Surface
Reference 1] Pavel Krsek, Tomm a s Pajdla, and VV aclav Hlavv a c. Estimation of differential parameters on triangulated surface. Abstract This paper presents an algorithm for estimation of principal curvatures and principal directions from 3D scanned data. The diierential parameters will be base for nding of diierential structures on the surface. This structures should be used for fusion of ra...
متن کاملDelaunay Triangulations on Orientable Surfaces of Low Genus
Earlier work on Delaunay triangulation of point sets on the 2D flat torus, which is locally isometric to the Euclidean plane, was based on lifting the point set to a locally isometric 9-sheeted covering space of the torus [28, 20, 12, 11]. Under mild conditions the Delaunay triangulation of the lifted point set, consisting of 9 copies of the input set, projects to the Delaunay triangulation of ...
متن کاملOptimal order finite element approximation for a hyperbolic integro-differential equation
Semidiscrete finite element approximation of a hyperbolic type integro-differential equation is studied. The model problem is treated as the wave equation which is perturbed with a memory term. Stability estimates are obtained for a slightly more general problem. These, based on energy method, are used to prove optimal order a priori error estimates.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995